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Abstract 

We give a characterisation for non-local functionals 

J:L''(X;]R")^]RU{oo}, J{u) = f f f{x,y,u{x),u{y))dxdy 

J X J X 

on Lebesgue spaces to be weakly sequentially lower semi-continuous. Essentially, the 
requirement is that the functions 

: H" ^ H, ^.,i,{w)^ f f{x,y,w,^{y))dy 
J X 

are for every € L^{X; R") for almost all x £ X convex. 

Moreover, we show that this condition is in the case n = 1 (up to some equiva- 
lence in the integrand /) equivalent to the separate convexity of the function {w,z) i— > 
f{x,y,w,z) for almost all {x,y) £ XxX. 

1. Introduction 

The purpose of these notes is to study the properties of non-local functionals of the form 

J : LP(X;R") ^]RU{oo}, Jiu) = [ j f{x,y,u{x),u{y))Axdy, (1) 

J X Jx 

especially regarding the existence of minimising points. 

Such kind of functionals recently appeared in a derivative-free characterisation of the 
Sobolev and the total variation seminorm [4, 10]. More precisely, it was shown that these 
seminorms can be written as the limit of a sequence of non-local functionals which essentially 
emerge from replacing the derivative in the seminorm by a difference quotient. As an 
application of this result, it became possible to reformulate variational problems such as e.g. 
the total variation regularisation for image denoising [12] by approximating the seminorm 
therein with the corresponding non-local functional, thus leading to variational problems for 
non-local functionals [1, 11]. 

As another example where such non-local variational problems arose, we mention the 
variational formulation of neighbourhood filters [6]. In this case, the non- locality of the 
functional was utilised to measure and, by minimising the functional, also to enforce sim- 
ilarities of different regions in an image. For an overview of non-local functionals recently 
introduced in image analysis, we refer to [3]. 
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The main interest of this paper is the existence of minimising points of such functionals. 
Following the direct method in the calculus of variations, the existence can be guaranteed by 
imposing the condition that J is coercive, meaning that J(u) — ^ oo whenever — >■ oo, 
and that J is sequentially lower semi-continuous with respect to the weak topology on 
LP(X;R"') ifp G (1,00) and with respect to the weak-star topology onL°°(X;]R") ifp = cxd. 
Our aim is therefore to find a good characterisation for the sequential lower semi- continuity 
of a non-local functional. 

Before doing so, we take in Section 3 a closer look at the conditions which we need 
to ensure that the function [x^y] 1— >■ f{x,y,u(x),u{y)) is integrable for all functions u g 
LP(X;R"). It turns out that we can reach integrability with a weaker condition than the 
natural estimate of the form 



with a e L^{XxX), j3 E L^(X), C G R, unlike in the case of local functionals (i.e. 
functionals of the form jTiocai : LP{X; R") R, Jiocai(u) = Jx /iocai(2^, u{x)) dx) where this 
sort of bound is equivalent to the integrability, see e.g. Theorem 6.45 in [5]. 

Then we turn to the sequential lower semi- continuity of non-local functionals. We show 
in Section 4 that the functional J is sequentially lower semi-continuous with respect to the 
strong topology if (in addition to some lower bound for the function /) the map (w, z) 1— > 
f{x,y,w,z) is for almost all {x,y) G XxX lower semi-continuous. Afterwards, we establish 
in Section 5 the result that a non-local functional, fulfilling some regularity assumptions, 
is sequentially lower semi-continuous with respect to the weak topology on LP(X;R") if 
p G (1, cxd) and with respect to the weak-star topology on L°°{X] R") if p = 00 if and only 
if the function 



is for every ip G LP{X; R") for almost all x G X convex. 

Finally, we discuss in Section 6 which functions / lead to the same non-local functional. 
We make use of this ambiguity in the integrand to show that in the case n = 1 the condition 
that ^x,-4> is for every ip G LP{X) for almost all x <E X convex is (for sufficiently regular 
functions /) equivalent to the fact that there exists a function /, defining the same non-local 
functional as /, such that the map (w^z) 1—^ f{x^y,w,z) is for almost all {x,y) G XxX 
separately convex. 

The first results in this direction (formulated on Sobolev instead of Lebesgue spaces) 
are going back to Pablo Pedregal [9] where he gave an equivalent characterisation of the 
sequential lower semi-continuity in terms of Jensen type inequalities for the integrand. In 
later papers [7, 2, 8], it was further shown that at least in the homogeneous case, i.e. if the 
integrand is not explicitly depending on the variables x and y, the functional is sequentially 
lower semi-continuous if and only if the integrand is separately convex. 



Throughout the paper, let X be a bounded, Lebesgue measurable subset of R™, m, n G N, 
and p £ [1 , 00] . We consider X as the measure space defined by the Lebesgue measure .if" 
on the cr-algebra of all Lebesgue measurable subsets of X. Moreover, we consider TR^ for 
every A'^ G N as the measure space defined by the Lebesgue measure if^ on the Borel 
cr-algebra of R^. 



fix, y, w,z)\< a{x, y) + /3(x)|z|p + /3(y)hr + C\w\t\z\ 



IP 




2. Definition of Non-Local Functionals 
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Let us now clarify what we mean by a non-local functional. Since we can interchange the 
order of integration in (1), we may restrict our attention to functions / which are pairwise 
symmetric. 

Definition 1. We call a function / : XxXxR"x]R" ]R pairwise symmetric if 

f{x,y,w,z)=f{y,x,z,w) for all x,y e X, w,zG]R". (2) 

Definition 2. Let / : XxXx]R"x]R" ]R be a pairwise symmetric, measurable function 
(with respect to the product cr-algebra of the chosen cr- algebras on X and R") whose negative 
part fulfils that 

f-ix,y,u{x),u{y))dxdy <oo for all weLP(X;]R"). (3) 

Jx Jx 
Then we call 

j; : R") ^ R U {^}, J/H = /(^, V. "W, "(y)) da;dy 

the non-local functional on LP{X; R") defined by the function /. 

The pairwise symmetry of the integrand / is just introduced for convenience since a 
function / and its symmetrisation /, 

f{x, y, w, z) = ^(/(a;, y, w, z) + f{y, x, z, w)), 

would anyway define the same non-local functional. 

We remark that the measurability of the function / guarantees that also the composition 
/ ° f ^^'^ the measurable function 

p^,^ : XxX X X X xIC xIC , g^,^ix,y) = {x,y,f{x),ip{y)) 

is for all measurable functions tp,^ : X ^ R" again measurable, so that the integrals in 
Definition 2 are well-defined. 

In the following, we will try to characterise the functions / which fulfil the condition (3). 
To formulate the results for the values p G [l,oo) and for p = cxd in the same way, let us 
introduce the function p^^ : R" — > [0, oo], g G [0, oo], M G (0, oo), by 

pl,H = hr if'Ze[0,oo) and p^H = C •! I"'! J 

10 it < M, 

which has the nice property that 

PMMx))dx pIj{\\(P\\p) (5) 

X 

for every M e (0, oo) and ip G LP{X; R"). 
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3. Integrability Conditions 



We are looking for a criterion for a measurable function / : X xX x R" x R" [0, oo) to 
fulfil the condition 

/ / f {x,y,u{x),u{y)) dxdy < oo for every ueL^(X;IR"). (6) 
Jx J X 

Since the fact that we use in the two last components of the integrand / the same function u is 
only relevant when the values x and y are close to each other, we may try to consider instead 
of (6) the stronger condition where we impose integrability also for different functions </3, "0 G 
i7P(X;R") in these two components. 

Proposition 3. Let f : XxXxR^xR" [0, oo) be a measurable function. 
Then the following statements are equivalent: 

i. The function f fulfils 

/ / f{x,y,u{x),u{y)) dxdy < oo for all u e LP{X;IC^). 
Jx Jx 

a. The function f fulfils 

f f f{x,y,ip{x),^P{y))dxdy <^ for all ^, ^ £ ^^(X; R"). 
Jx Jx 



Hi. There exists for every ip £ R") and every M £ (0, oo) a function aM,4> € -^^ {X) 

and a constant £ (0, oo) such that 

f{x, y, w, ■4){y)) dy < aM4,{x) + Pm(w) (7) 

ix 

for almost all x ^ X and all w £ R". 

Proof. We start with the implication from (i) to (ii). Let us assume that we find two 
functions LP{X; R") such that the measurable function g : XxX — > [0, oo), g{x, y) ~ 

f{x,y,ip{x),ip{y)) fulfils 

/ / gix,y)dxdy = oo. 
Jx Jx 

To prove the implication, it is enough to construct a function u £ LP{X; R") with 

f {x,y,u{x),u{y)) dxdy = oo. (8) 



X Jx 



If there exists a measurable set A C X with Jj^Jj^c g{x,y) dy dx = oo, A"^ = X\A, we 
can simply choose u ~ XAf + XA<=iJ, to get (8). Otherwise, if no such set A exists, we find 
a decreasing sequence {Ak)ke¥i of measurable sets Ak C X, A: £ N, such that Ak+i C Ak, 
if™(Afc+i) = i^'"(Afc), and 



/ / g{x, y) dxdy = oo for all fc £ N. 
Jai. J a.. ' 
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We next choose a subsequence (AfcJ^gjN of {Ak)keN such that the pahwise disjoint sets 

i, = AfcA^fe.+i,^eN, fulfil 

[ [ g{x,y)dxdy >^ for aU £ G N. 

We further divide for every ^ G N the set Ai x Ai into the measurable sets 

Ej,i^{{x,y)^AtxAi : g{x,y)e[]-l,])}, j G N. (9) 
Then we find for every £ G N a constant TV^ G N such that 

Nt 

2£ 



Ej^'"(%^)>^- (10) 



Using now Lemma 20, we get for every £ G N a (5^ G (0, oo) such that the checkerboard 
pattern Ss^ C R"' defined in (44) fulfils 



X SI) n E,j) > -^'"'■(E,,,) (11) 



for all j G [l,iVf] nN. 

Setting finally S = \_\i^]f^{Ssi n Ag) C X and u = xsf + XS'^V'j where S"^ = -'^\'S', we 
get (8). Indeed, since S'^ D UfeN('^5<! ^ ^^)' have 

/ / fix,y,u{x),u{y))dxdy > / / g{x,y) dy dx I / g(a;, y) dy dx. 



Using then AixAi D U^i ^j,^^ S.^^ definition (9) of the sets Ej^g that 



^/ / g{x,y)dydx>^^ 1 1 g{x,y)dxdy 

i=i j=i 

Taking now the estimate (11) into account, we find with our choice (10) of Ni that 

oo Nt -. oo A''^ 

Y^U - i)^'"^{{Sst X SI) n E,,,) >-Y Eo' - 1)^""(^.,^) 

1=1 3 = 1 1=1 j=l 

This concludes the proof that (i) implies (ii). The converse direction is trivial. 

Given condition (ii), we can use the result for local functionals. Indeed, we know that 

Fji,{x, ip(x)) dx < oo 

X 
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for all LP G LP{X] R"), where the function is for all ?/' e L^iX] R") defined by 

i^V; :^xR" ^]RU{oo}, F^(.t,w)= / /(x, y, ^Xy)) dy. 

Therefore, in the casep G [1, cxd), there exist for every i}} G LP{X; R") a function a,/, G L^{X) 
and a constant G (0, cxd) such that 

F^{x,w) <a4x)+C^\w\P (12) 

for almost all x G X and all w G R", see e.g. Theorem 6.45 in [5]. If p = oo, we find for 
every tp G L°°(X; R") and every constant M G (0, oo) a function a^/.i/' G L^{X) such that 

F.^{x,w) < aM,^ii{x) (13) 

for almost all x G X and all w G R" with \w\ < M, see e.g. Theorem 6.47 in [5]. Using the 
function p^^ defined in (4), the conditions (12) and (13) can be written in the condensed 
form (7). 

The implication from (iii) to (ii) is finally found by direct calculation. From condition (7), 
we get with the property (5) of the function p^j that 

/ / f{x,y,^{x),-)p{y))dydx<\\aM,i;\\i+C^plj{\\ip\\p)<oo 
Jx Jx 

for all fjipG LP{X; R") if we choose in the case p = oo the constant M > ||<;5||oo- D 

We remark that condition (7) allows for non-integrable divergencies in the function 
(x, y) I— sup^ J/i ""^7 ^) even for bounded sets B C R", unlike in the study of local 

functionals where such a behaviour does not get along with the finiteness of the functional. 
Since we do not want to deal with such divergencies, we give here additionally a stronger 
condition on /. 

Definition 4. If the function / : XxXx R" x R" — >■ R fulfils that there exist for every 
M G (0, oo) a constant C G (0, oo) and positive functions G L^{XxX) and (5m G L^{X) 
with 

\f{x,y,w,z)\ < aM{x,y) + Pm{x)pIi{z) + /3m(j/) Pm("') + C'Pm(w^) Pm(^) (14) 
for almost all {x,y) ^ X xX and all w, z G R", then we call / a p-bounded function. 
Corollary 5. Every p-bounded, measurable function f : XxXxR"xR" — > [0, oo) fulfils 

[ [ f {x, y, u{x), u{y)) dx dy <oo for all u€LP{X;IC). (15) 
Jx Jx 

Proof. We may directly verify condition (15). Since the function / is p-bounded, we find 
for every M G (0, oo) a constant C G (0, oo) and positive functions OfA/ G L^{XxX) and 
(3m G L^{X) such that (14) holds. Then we get with the property (5) of the function p^j 
for every u G L^'(X; R") that 

/ / f{x,y,u{x),u{y))dxdy < ||aA/||i + 2I|/3a/||i p^^(||u||p) + CpP^(||u||p)2 < oo 
Jx Jx 

if we choose in the case p = oo the constant M greater than ||m||oo- D 
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To illustrate what kind of functions we are excluding with this stronger condition, let us 
construct an example of a function / which is not p-bounded, but fulfils the integrability 
condition (15). 

Example 6. Let X ~ (0, 1) and choose n = 1. We define the function / by 



/ : XxXxRxR-^ [0,oo), f{x,y,w,z) = 

Then we have 



i if ze[x,i], 

otherwise. 



r ri'iv) I 

f{x,y,^{x),ij{y))dxdy= / / dx dy = ^\^-\{0,l])) (16) 

for all functions ip,ijj e LP{X). In particular, / fulfils condition (15). 
On the other hand, / cannot be p-bounded, since e.g. 

sup f{x, y, w, z) — — for all x,y £ X, w 6 R, 

which as a function of a; G X is not integrablc as an estimate of the form (14) would require. 

However, this construction only works if the function / depends on the variables x and y. 
Otherwise, every divergency of / at finite values of w and z would lead to a non-integrable 
divergency of {x,y) i-^ f{x,y,u{x),u{y)) for some function u G LP(X;R"). In fact, if / 
does not explicitly depend on x and y, then the p-boundedness of / is equivalent to the 
integrability condition (15). 

Proposition 7. Let f : R"xR" — > [0,cxd) be a measurable function. Then we have 

fiu{x), u{y)) da; dy < oo for all u £ LP{X; R") (17) 



ix Jx 

if and only if there exists for every M £ (0, oo) a constant Cm G (0, oo) such that 

fiw,z)<CMil+vlj{w)){l+plj{z)) for all w,z£K\ (18) 

Proof. If / fulfils the condition (18), then (17) holds by Corollary 5. 

For the other direction, we assume that for some M £ (0,oo), there does not exist a 
constant Cm such that condition (18) holds. Then we find a sequence (^{wk, Zk)) C 
R" X R" with 

> 22'^+2 for all fcGN. 

(1+ p^(«;fc))(l+ P^(^fc)) - 

We choose pairwise disjoint subsets Ek,Fk C X, G N, with 

Such subsets exist since E^i(-^'"(£^fc) + ^™(^fc)) < ^""(X) and since the Lebesgue 
measure is nonatomic, see e.g. Corollary 1.21 in [5]. 
We now define the function 

oo 

u: X -¥ R", u{x) ^ ^(wkXEkix) + ZkXpA^))- 
fc=i 



8 



PETER ELBAU 



Then u G LP{X; R"), since we have for p G [1, oo) 



k=l k=l 

and for p = oo 



\u\\oo = inax<^ sup \wk\, sup \zk\ \ < M. 

^ fcGN feeN 

Moreover, we find that 

/ / f{u{x)My))A^^h>Y.f{wk,Zk)^"^{Eu)^^{F,) 
J X Jx -, 

^^{Xff{wk,zk) 



^^22'=+2(1+p5,(u;,))(1+p^(z,)) 
Thus, / does not fulfil condition (17). □ 

4. Strong Sequential Lower Semi-Continuity 

Before we analyse the sequential lower semi-continuity of non-local functionals with respect 
to the weak or to the weak-star topology on LP{X; R"), we shortly give a criterion for the 
sequential lower semi-continuity with respect to the norm topology. To start with, let us 
briefly recall the definition of sequential lower semi- continuity. 

Definition 8. Let V he a. topological space. Then a functional J' : y — s- R U {oo} is called 
sequentially lower semi-continuous if we have for every sequence (ufc)fceN C V converging to 
u eV that 

liminf J(ufe) >J{u). 

k^oo 

Similar to the case of local functionals 

: LP(X;R") ^RU{oo}, XcaiH = / /iocai(a;, ii(a;)) dx, 

Jx 

where the sequential lower semi-continuity of the functional jTiocai is equivalent to the lower 
semi-continuity of the function R" ^ R, /iocai(a;, w) for almost all x G X, sec e.g. 

Theorem 5.9 in [5], the lower semi-continuity of the function R" x R" — R, {w,z) t— !> 
f{x,y,w,z) is sufficient to guarantee the sequential lower semi- continuity of the non-local 
functional J7j provided the negative part of / is additionally p-bounded. In the local case, 
this kind of lower bound was already necessary for the functional Jiocai to be well-defined. 

To simplify the notation, we define for every function / : XxXxR"xR" R and every 
{x,y) e XxX the function f^^^y) : R" x R" R by 

f{x,y) (w, z) = f{x, y, w, z) for aU w, z G R". (19) 

Proposition 9. Let f : XxXxR"xR" — > R &e a pairwise symmetric, measurable function 
whose negative part is p-bounded. 

Then the non-local functional J7j on U'{X] R") defined by the function f is sequentially 
lower semi- continuous with respect to the strong topology on LP{X; R") if the function f(x,y) 
is for almost all {x,y) £ XxX lower semi-continuous. 
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Proof. Let [uk)k^^ C Lp{X; R") be a sequence converging to u G LP{X; R"). We choose a 
subsequence (ukf)ie]N of {uk)keK such that 



Km Jf{uk,) = hminf 

£— »oo fc— >oo ^ 



holds and such that we have 



lim Uki (x) = u(x) for almost all x € X. 

To be able to apply Fatou's lemma, wc use that the negative part of / is p-bounded. We 
thus find for every M G (0, oo) a constant C G (0, oo) and positive functions a^j G L^{XxX) 
and Pm G L-^{X) such that 

f{x,y,w,z) + aM{x,y) + Pm{x) pIj{z) + /3A/(y) p5/(w) + C pIj{w) plj{z) > 

for almost all {x,y) G XxX and all it;, z G R". We then choose the constant AI in the 
case p ~ oo greater than sup^^j^^ ll^fc^ lloo 

and find with the lower semi-continuity of f(x.y} for 

almost all {x,y) G X xX that 



hm / / /(x,y,Ufe,(a:),Ufe,(2/))dxdy+||aM||i+2|l/3M||ip5;/(h!lp) + Cp5,,(h|lp)2 
X Jx 



> \immi{f{x,y,Uk,{x),Uk,{y)) + aMix,y)+(3M{x)plj{uk,{y)) 



X Jx 



■ Pm (y) Pm ("fe* (2;) ) + C p^^ [uk, {x) ) Y>1[ {uke (y))) dx dy 



2 



> / / f{x,y,u{x),u{y))dxdy+\\aMh + 2\\pM\\ipl,{\\u\\p) + Cplj{\\u\\p) 
Jx Jx 

Thus, liminffc_>oc) JjCitfc) > Jfiu), and we conclude that J7j is sequentially lower semi- 
continuous with respect to the strong topology on LP{X-, R"). □ 

We remark that without the lower bound on the function /, the lower semi-continuity 
of the function f[x,y) for almost all {x,y) G XxX does not imply the sequential lower 
semi-continuity of the non-local functional Jj. 

Example 10. Similar to Example 6, we choose X = (0, 1) and n = I and define the map 



/:XxR^R, f{x,z) 



-\ if zG[a;,l], 
otherwise. 



Then the function 

/:XxXxRxR->R, /(x,y,w,z) = \{j{x,z) ^ ]{y,w)) 

has a negative part which is not p-bounded as was shown in Example 6, but f(x,y) is for all 
x,y & X lower semi-continuous. 

On the other hand, we find from (16) for the non-local functional J7j defined by the 
function / that 

j;(u) = -^H"''((0'i]))- 

So, for the sequence {uk)k£M C L^(X;R") defined by Uk[x) = \ for aU x G X, G N, we 
get that (ufc)fcg]N converges uniformly to the zero function, but 

liminf J'' K) = -1< = J?(0). 

Thus, Jj is not sequentially lower semi-continuous with respect to the strong topology on 
LP{X;W). 
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5. Weak Sequential Lower Semi-Continuity 

After all the preparations, we are now ready to study the sequential lower semi-eontinuity 
of non-local functionals with respect to the weak topology on LP{X; IR") for p G [1, oo) and 
with respect to the weak-star topology on L°°{X; R") for p = oo. 

Theorem 11. Let f : XxXxR"xR" — >■ R 6e a pairwise symmetric, measurable function 
whose negative part is p-bounded. Moreover, we assume that the function f{x.y), defined 
by (19), is continuous for almost all (x, y) G XxX and that there exist for every M E (0, oo) 
positive functions ai\i G L^{X x X) and 13m G such that 

f{x,y,w,z) < aM{x,y) + 13m{x) plj{z) (20) 

for almost all {x,y) E XxX and all w,z R" with \w\ < M. 

Then the non-local functional on LP{X; R") defined by the function f is sequentially 
lower semi- continuous with respect to the weak topology on L^'(X;R") for p G [l,oo) and 
with respect to the weak-star topology on L°°{X; R") for p = oo if and only if the function 

$,,^:R"^R, 't>x,^,{w)= [ f{x,y,w,i;{y))dy (21) 

Jx 

is for every ip G L^(X;R") for almost all x E X convex. 

Proof. We first show that the function ^x.4> is for every -0 G LP{X; R") for almost all a; G X 
convex if is sequentially lower semi-continuous. 

So, let ip G L'P{X; R"). To begin with, we assume that J7j (i/') < oo. Since the Lcbesgue 
measure is nonatomic, we find for every ■(? G [0, 1] a sequence (£',j,fe)feeN of subsets of X such 
that the characteristic functions xe^ k G L°°{X), fc G N, converge weakly-star in L°°{X) 
to the constant function i9, see e.g. Proposition 2.87 in [5]. Then we define for arbitrary 
functions aji,ix)2 G L°°(X;R"), d G [0, 1], and an arbitrary measurable subset A G X the 
functions Uk G LP(X;R"), 

Uk{x) = XA{x)^Pk{x) -t- XA''{x)'il}{x), fc G N, 

where we use the notation A'^ = X\A and where the functions Lpk G L°°{X] R") are given 

by 

Vk{x) = XE^,u{x)u}i{x) + (1 - XE^,Ax))(^2{x), fc G N. 

The sequence {uk)keM thus converges weakly in U'{X\ R") if p G [1, oo) and weakly-star 
in L°°(X; R") if p = oo to the function u G £p(X; R") defined by 

u{x) = xa{x)u}{x) + XA''{x)il){x) 

where w G L°°(X;R") is the convex combination uj = duJi + (1 — ■d)uj2 of cji and L02. So, 
the sequential lower semi-continuity of J7j implies that liminf^^^oo ^J(ufe) > J^^{u). We 
therefore get for all measurable sets A C X the inequality 

liminf ( / I f{x,y,Lpk{x),ipk{y))dyAx + 2 I I f{x,y,Lpk{x),il){y))dyAx] 
\JaJa JaJa': J 

>[ ( f{x,y,oj{x),Q{y))dydx + 2 ( [ f{x,y,id{x),^iy))dydx. (22) 

JAJA JAJA" 
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To get rid of the integrals over Ax A, we will now consider the limit where the measure 
of A tends to zero. We remark that because of the p-boundedness of /~ and the upper 
bound (20) of /, there exists for every M e (0, oo) a function G L^{XxX) such that we 
have 

\f{x,y,uj{x),u}{y))\ < gM{x,y) and \f{x,y,uj{x),il}{y))\<gM{x,y) 

for aU uj,Lj e L°°(X;]R") with ||w||oo < M, \\Cj\\^ < M and almost all {x,y) e XxX. In 
particular, wc liRve with ]\d ^ niax{[|c(-'i||oo; ||^2||oo 

} that 

\f{x,y,(pk{x),(pk{y))\ < max \f{x,y,uj,{x),ujj{y))\ < gM{x,y), 

JJG{1,2} 

\f{x,y,u){x),uj{y))\ < gM{x,y) 

for almost all {x,y) € XxX and all fc G N. To get a bound for the integrals over Ax A, we 
choose for every e S (0, oo) and every measurable set E C X with positive measure a set 
-E^ C E with positive measure such that 

/ / gMix,y)dxdy<e^"'{A). 

J A J A 

for all measurable sets A C E'j^j. We then get from inequality (22) that 

liminf / / /(x,2/,¥>fc(x),V(y))dj/dx + e^™(A) > / / f{x,y,i:j{x),iP{y))dydx (23) 

for all measurable sets A C -E^j. 

By definition of the functions Lpk , we find for all measurable sets A C E'j^j and all fc S N 
that 



f{x,y,ipk{x),ip{y))dydx ^ I Xe^, ^ix) fix,y,uJi{x),ip{y))dydx 

lAJA" J A J A" 

/ f{x,y,uj2ix),ilj{y))dydx. 

J A': 

Since the functions xe^ k converge for fc — > cx) by definition of the sets E^^k weakly-star in 
L°°{X) to the constant function -d, wc further get that 

liminf / / f{x,y,ipkix),'ijj{y))dydx = -d / {f{x,y,uJi{x),-)p{y))dydx 

+ / fix,y,uj2{x),i^iy))dydx (24) 

J A J A" 



for all measurable sets A C E'j^j. 



By our choice of the function gM and the set E'j^j we have that 

\f{x,y,uj{x),i;{y))\dydx<e^"'{A) 



A J A 

for all measurable sets A C E'j^j and all functions w G I/°°(X;]R") with ||w|loo < M. 
Therefore, we get by plugging (24) into (23) the inequality 

/ (z?$,,^(wi(a;)) + (1 - d)^,^^{L02{x))) dx + 3£if™(A) > / ^^,^{u{x)) dx 

J A J A 
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for all measurable sets A C E'j^j. Since this holds for every Af € (0, oo) for all functions 
cji,cj2 G L°°{X;'SV^) with ||wi||oo < M and ||w2||oo < Af, we can use Lemma 21 and finally 
get after letting e tend to zero that 

^'^xA^l) + (1 - '?)^.,0(^«2) > ^xA^Wi + (1 - 79)W2) 

for almost all x £ X, all i? £ [0, 1], and all wi,W2 S H", which proves the convexity of ^x,iij 
for almost all x & X. 

It remains to consider the case where JTJ ('0) ~ oo. Here we use that the p-boundedness 
of /- and the upper bound (20) of / ensure that Jf{uj) < oo for all w e L°°(X;R"). We 
choose a sequence (V'fe)fceN C L°°{X; R") which converges pointwisc almost everywhere and 
strongly in L^'(X;R") to the function i/j. Then, by the previous result, we know that the 
functions ^x,-4>kj fc G N, are for almost all x G X convex. Moreover, the local functional 

LP{X; R") ^ R U {«)}, V ^ $,,„(«;) = f{x, y, w, viy)) dy 

is - because of the continuity of the function f{x.y) for almost all {x,y) 6 X xX, the p- 
boundedness of and the upper bound (20) of / - for almost all x G X and all w G R" 
continuous with respect to the strong topology, sec e.g. Corollaries 6.51 and 6.53 in [5] (the 
proof works in the same way as the proof of Proposition 9). Therefore, we have for almost 
all X E X that 

^x.i,{w) = lim <I>;r.^,Jw), 

A;— f oo 

which shows that the function ^x.if> is for almost all x € X convex. 

This concludes the proof that the sequential lower semi-continuity of J7j implies for every 
function tjj G Lp{X;]R") for almost all a; S X the convexity of the function ^x.ip- 

For the other direction, we assume that the function ^x4: is for every ip G LP(X;R") 
for almost all x G X convex. Let {uk)k£TN C LP{X; R") be a sequence converging weakly in 
LP{X; R") if p G [1, oo) and weakly-star in L°°{X; R") Hp = oo to a function u G LP{X; R"). 
In particular, {uk)k£¥! is bounded in LP(X;R") and therefore, there exists a subsequence 
{ukf)e£]M of (ufc)fcgN generating a Young measure v. 

I.e. we have a map v : X ^ A^(R";R), x i-^ i^x, where 7W(R";R) denotes all signed 
Radon measures on R", which fulfils that Vx is a probability measure for almost all a; € X, 
and that for all G Co(R") the function X R. x M- J-^,^ <P{w) dvxiw) is measurable and 
satisfies for every h G L^{X) the equality 

lim / h{x)(t){ukg{x)) dx ^ / h{x) / (j){'w) dvxiw) dx. (25) 
Jx Jx Jm" 

For a detailed introduction into the theory of Young measures, we refer to Chapter 8 in [5]. 

Since (u/c,)igN generates the Young measure v, the sequence {uk/, xukf)ieTN in the space 
LP(X' X X; R" X R") defined by (w^^ x UfcJ(x, y) = {uki{x),Uki{y)) generates the Young 



1 1^ . 



V 



measure ly ^ : X x X ^ A^(R"xR";R) defined by {v ^ h')(^x,y) = Vx®i'y, where Vx 
denotes the product measure of Vx and Vy. Indeed, using the Stone- Weierstrafi theorem, it 
is enough to verify that 



lim / / h{x,y)(j){ukeix),Ukfiy))dxdy 

i-^ooJx Jx 



h{x,y) / / 4>{w,z)diyx{w)dvy{z)dxdy 
xJx JR" Jr." 
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holds for all functions h e L^(XxX), e Co(]R"xR") of the form h{x,y) = hi{x)h2{y) 
and (t){w,z) = (f)i{'w)(t)2{z), hi,h2 G L^{X), (l>i,(j)2 & Co(]R"). But this directly follows from 
Fubini's theorem and the relation (25), see Proposition 2.3 in [9]. 

Now, the p-boundedness of implies by the Dunford-Pettis theorem that the functions 

XxX-^[0,oo), i~> /"(x,y,Wfc,(x),Ufc,(y)), € G N, 

are uniformly integrable. Thus, we can apply the fundamental theorem for Young measures, 
see e.g. Theorem 8.6 in [5], and find that 

liminf J'?(ufeJ > / / / / f{x,y,w,z)diyy{z)di^x{w)dydx. (26) 

Moreover, condition (20) implies that for almost all x G X and all w G R" the functions 

X^R, y ^ f{x,y,w,Ukf{y)), ^ G N, 

are uniformly integrable. Thus, we get from the continuity of the functions f(x.y) for almost 
all {x,y) £ X X X again with the fundamental theorem for Young measures that 



lim / f{x,y,w,Ukiiy))dy ^ / / f{x,y,w,z)diyy{z)dy 
^^°°Jx JxJr" 

for almost all a; G X and all w G R". So for almost all a; G X, the function 

:R"^RU{cx)}, $,,,(w)=/ / f{x,y,w,z)di^yiz)dy (27) 

Jx Jr." 

is the limit of the convex functions ^x,uk^ , ^ G N, and is therefore convex. 

Using now that is by definition of a Young measure for almost all a; G X a probability 
measure, we find with Jensen's inequality that 



f{x,y,'w,z)di'y{z)di'xiw)dydx^ / / ^x,,^{w) dv^iw) dx 
X Jx J-R" Jtr." Jx J-r" 

> [ ^x.u{J^.wdiyxH)dx. (28) 
Jx 

Since the sequence {uki)e^]N converges weakly in LP{X; R") if p G [1, oo) and weakly-star 
in L°°{X; R") if p = oo to u, relation (25) implies that 

wdvxiw) = u{x) for almost all x £ X. 

/]R" 

Together with the pairwise symmetry of /, we then get 

$x.,.(/]R„ wdi/^(u;))da; / l>^,^(u(a;)) dx = / / $j,.„(z) di^y(z) dy. (29) 
X Jx Jx Jr." 

Using now the convexity of ^y,u for almost all y G X, we get again with Jensen's 
inequality that 

%,uiz)duy{z)dy> [ %,^{J^„zduy{z))dy= [ $^,„(u(y)) dy = ^/(u). (30) 

X JR" Jx Jx 

Putting together the inequalities (26), (28), (29), and (30), we have shown that 

\immijP{uk,)>Jf{u), 

proving the sequential lower semi-continuity of Jf. □ 
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Here, the proof that the convexity of the functions ^x,ii> implies the sequential lower 
semi-continuity of the functional makes only use of the upper bound (20) to show the 
convexity of the function defined in (27). We can therefore waive this upper bound if 
we guarantee the convexity of ^x.u by imposing that the function f[x.y) is separately convex 
(i.e. the maps R" — )• R, tn h- > f[x.y){w, z) and R" R, w M- f{x.y){z, w) are convex for all 
z G R") for almost all {x,y) E XxX, see [9]. 

Corollary 12. Let f : XxXxR"xR" ^ R 6e a pairwise symmetric, measurable function 
whose negative part is p-bounded. 

Then the non-local functional J7j on LP(X; R") defined by the function f is sequentially 
lower semi- continuous with respect to the weak topology on L^(X;R") for p £ [l,oo) and 
with respect to the weak-star topology on L°°{X; R") forp = oo if the function f(^x,y)i defined 
by (19), is for almost all {x,y) E XxX separately convex. 

6. Equivalent Integrands 

In this section, we will try to characterise the classes of functions which define the same 
non-local functional. In particular, we are interested in finding a good representative for 
each of these classes and thereby to possibly simplify the criterion of sequential lower semi- 
continuity given in Theorem 11. 

We will restrict our attention to rather regular integrands. 

Definition 13. Let / : XxXxR"xR" — > R be a pairwise symmetric, measurable function. 
Moreover, we assume that the function 

XxX^R, (a;,y)^/(a;,y,0,0) (31) 

is integrablc, that the function f[x,y)i defined by (19), is continuously differentiable for 
almost all {x,y) E X y. X , and that there exist for every M £ (0, oo) positive functions 
aM G LP {X) (g)i^(X) and /3j\/ G L^{X), with p* being the Holder conjugate of p, such that 

|V^/(a;,y,w,z)| < aM{x,y) + l3M{y)v^M^ [w) (32) 

for almost all {x,y) E XxX and all w,z E R" with \z\ < M. Then we call / a p-regular 
function. 

We remark that for a p-regular function / the estimate 

|/(x,2/,u;,z)| < |/(x,y, 0,0)1+ / |u;||V^/(x, y, tu;, 0)| dt + / \z\\V ,f{x,y,w,tz)\dt 

Jo Jo 

implies together with the integrability of the function (31) and the bound (32) for the 
derivative of / that there exist for every M E (0,cx)) positive functions um & L^{XxX) 
and /3m E L^{X) such that 

\f{x,y,w,z)\ < aM{x,y) -\- Pm{x)pIj{z) 

for almost all {x,y) E XxX and all w, z E R" with \w\ < M . 

Wc will in the following give a characterisation of the class of functions whose corre- 
sponding non-local functional constantly vanishes. If we only consider real- valued non-local 
functionals, then two functions define the same non-local functional if and only if they differ 
by a function of this class. 
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Definition 14. We denote by N'^ the set of all pairwise symmetric, measurable functions 
/ : XxXxR"x]R" — >■ ]R wiiose negative part /~ obeys condition (3) and for which the 
non-local functional on LP{X- R") defined by / fulfils JJ(m) = for aU u G Lp(X; R"). 

We further introduce a subset A/'q of 7V^ which is easier to parametrise. 

Definition 15. Let TVq denote the set of all pairwise symmetric, measurable functions 
/ : XxXxR"xR" — > R for which there exist a measurable function g : XxXxR" — R and 
a symmetric function h G L^{XxX) with the properties that we find for every M g (0, oo) 
a function um G L^[X) and a constant C G (0, oo) with 

\g{x,y,w)\dy <aM{x) +C^\,^{w) (33) 

Ix 

for almost all a; G X and all w G R", 



/ / h{x,y)dx<ly = Q, / g{x,y,w)dy 
Jx Jx Jx 



(34) 



for almost all x G X and all w G R", and 

/(x, y, w, z) = g{x, y, w) + g{y, x, z) + h{x, y) (35) 
for almost all (x, y) G X x X and aU w,z £ R". 
Lemma 16. We have J\f^ cN^. 

Proof. Let / G Mq. Then there exist a measurable function g : X x X x R" — > R and a 
symmetric function /i G L^{XxX) with the properties (33), (34), and (35). Because of 
the integrability condition (33), we can use Fubini's theorem and find with (34) that the 
non-local functional JTJ defined by the function / fulfils 



Jf{u)^ / / 9{x,y,u{x))dydx + / / g{y,x,u{y)) dxdy ^ 
Jx Jx Jx Jx 

for every u G Lp{X] R"). Thus, / G AfP. □ 

If we restrict our attention to p-regular functions, then there is no difference between A/'q 
and J\fP. 

Proposition 17. Let f : Xx JTxR"xR" -> R &e a p-regular function. Then f G AfP if 
and only i/ / G Mq . 

Proof. Let / G JVp. Then the non-local functional J7j defined by / is constantly equal to 
zero. So, we can take the variational derivative of JTj and get with the pairwise symmetry 
of the function / that 

Jf{u + tv)- Jf{u) " /• /• 

0=lini^^ J ^^2V/ d^J{x,y,u{x),u{y))v,ix)dxdy (36) 

t fr{JxJx 

for all functions u,v € L°°(X;R"). Here, we have used the bound (32) of the first partial 
derivative of / to differentiate under the integral sign. 
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Thus, we have for all i S [!,".] H N, almost all x G X, all w G R", and all functions 
u G L°°(X;]R") that 

dwJix,y,w,u{y))dy = 0. (37) 



Indeed, there would otherwise exist an G [1, n] n N, a set A C X with positive measure, 
a function ip G L°°(A;R"), a function u G L°°(X;]R"), a constant (5 G (0, oo), and a sign 
e G { — 1, 1} such that 

dw,gf{x,y,(p{x),u{y))dy > 5 for all x € A. 



X 



Using the bound (32) of the function d^-^f we find a measurable subset A C A such that 

\d.^^J{x,y,^{x),i:{y))\dydx<^^^{A) 



A J A 



for all functions -0 G L°°(X;R") with ||i/'||oo < niax{||u||oo, H'pIIoo}- Defining now the 
functions u, i; G L°°(X;]R") by 



u{x) if a; G 
i^(a;) if X ^ A 



u(x) 

and Wi(a;) = Si^i„XA{x), we get 

/ / ^«'./(2;'y'"(^)''"(y))'"»(a;)d.Tdy = e / / d^^J{x,y,ip{x),u{y))dydx 



e 

1=1 



> e / / /(^, y, Vix), uiy)) dy dx - S^'^^A) > 0, 

J A J X 



which is a contradiction to (36). 



Now, equation (37) is only possible if the function R" R, z dwif{x,y,w,z) is 
constant for all i G [1, n] n N, almost all (x, y) G XxX, and all w G R". Defining therefore 
the function 5:XxXxR"^Rby 



g{x,y,w)^y2 Widn,J{x,y,tw,Q)dt, 

,,-1 "'0 



we find with the fundamental theorem of calculus that 17(2;, y, w) = /(x, y, w, z) — f{x, y, 0, z) 
holds for almost all {x,y) G XxX and all w,z & R". Thus, we get with the pairwise 
symmetry of / that 

f{x, y, w, z) = g{x, y, w) + g{y, x, z) + f{x, y, 0, 0) 

for almost all {x,y) G XxX and all w, z G R". So, / has the form (35), where the function 
h G L^{XxX) is defined by h{x, y) = f{x, y, 0, 0) for all x,y ^ X. Moreover, the p-regularity 
of / implies the bound (33) for g, and the conditions (34) finally follow from Jj(0) = 
and from (37) together with Fubini's theorem. Thus, we have shown that / G TVq which 
concludes the proof. □ 
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In the following, we will try to use this ambiguity in the integrand of a non-local functional 
to find for a non-local functional ^/J, which is sequentially lower semi-continuous with respect 

to the weak topology ii p £ [i,oo) and to weak-star topology if p ~ oo, an integrand / 
defining the functional JTJ such that f(x,y) is separately convex. But it seems that this is 
only possible in the case where the functional is defined on a Lebesgue space of real- valued 
functions, i.e. for n ~ 1. 

Theorem 18. Let n — 1 and let f : XxXxRxIR^-R fee a p-regular function which 
additionally fulfils that the function f(x,y)j defined by (19), is for almost all {x,y) € X xX 
two times continuously differentiable and that there exists for every M G (0, oo) a function 
ctM G L^{XxX) such that 

\dlf{x,y,w,z)\ < aM{x,y) (38) 

for almost all {x,y) E XxX and all w,z €lR, with \w\ < M and \z\ < M. 
Then the function 

^x,^ ■■'fS.-^'R, <i>x.^iw) ^ f{x,y,w,%l^{y))dy 

JX 

is for every function ip G LP{X) for almost all x Cz X convex if and only if there exist a 
pairwise symmetric, measurable function f : X x X xTRxM. ^ IR and a function /o G A/'q 
such that f(x.y) is for almost all {x,y) £ XxX separately convex and 

f{x, y, w, z) = f{x, y, w, z) + /o(x, y, w, z) (39) 
for almost all {x,y) G XxX and all w,z GTR. 

Proof. Let us first assume that the function / is of the form (39). Then there exist by 
definition of the set a measurable function g : XxXxTR —i' R and a symmetric function 
h G L^{XxX) with the properties (33) and (34) such that 

f{x, y, w, z) = f{x, y, w, z) + g{x, y, w) + g{y, x, z) + /i(x, y) 

for almost all (a;,y) G XxX and all w, z G R. Thus, the function fulfils for every 

V' G LP{X) for almost aU x e X that 

$x,^(w) = / fix,y,w,-)p{y))dy + / g{y,x,'ip{y)) dy + / h{x,y)dy 

JX JX JX 

for all w G R and is therefore convex because of the separate convexity of the function f{^x,y) 
for almost all (x, y) £ XxX. 

Let us on the other hand assume that the function ^x.i> is for every if) G L'p{X) for 
almost all a; G X convex. Since the function f(x,y) is for almost all {x,y) G XxX two times 
differentiable and we have the bounds (32) and (38) for its partial derivatives, we know that 
^x,^ is for every -0 G L°°(X) for almost all x G X two times differentiable and that we 
can differentiate under the integral sign. The convexity of '^x,^) therefore implies for every 
iP G L°°(X) that 

-^^{w)= J^dlf{x,y,w,^{y))dy>0 (40) 
for almost all a; G X and all w G R. 
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We now define for every M S (0, cxd) the measurable function 

jM ■ XxXxlR^H, 7A/(a;,y,w) = min dl^f{x,y,w,z). 

ze[-M,M] 

Then condition (40) imphes that 

lM{x,y,w)dy >Q (41) 

X 

for almost all x e X , all w G R, and all M G (0, oo). To prove this, we first pick for arbitrary 
M G (0, c») and e G (0, oo) a measurable set D <Z X (with arbitrarily small measure) and a 
A G (0, oo) such that the function um defined by (38) fulfils 

aM{x,y)dy < | 

A «5 

for every measurable set A C X with ^'"(A) < A and every x G X\D. By Scorza- 
Dragoni's theorem, see e.g. Theorem 6.35 in [5], we can further choose a compact set E C 
XxX with ^^"^{X X X\E) < ^A^ such that the restricted functions Jm\ex[-m,m] and 
9u,f\Exl-M,M]x[-M,M] are continuous. In particular, we find a constant S G (0,oo) such 
that 

,y,w,z) dl,f{x,y,w,z)\ < ^^,n(^x) 

for all x,x,y G X and w, z G [— M, M] with (x, y) G E, (x, y) G E, and |x — i| < 5. Moreover, 
we define the set 

F={xGX : ^"\X\E^)>^}, 

where E^ = {y € X : (.t, y) G i?}, a; G X, and remark that we have the estimate .if™(F) < 
^^"^"^ {X X X\E) < A. By Aumann's measurable selection theorem, see e.g. Theorem 6.10 
in [5], we finally find for every x d X and every w G [— M, M] a measurable function 
'tpx,w ■■ X [-M, M] with d1f{x, y, w, tpx,w{y)) = 1m{x, y, w) for almost all y G X. 

Putting all this together, we get for every x G X\{D iJ F) and every x G X\F with 
Ix — ail < 5 that 



lM{x,y,w)dy> I d.^f{x,y,w,'ipx^^{y))dy ~ aM{x,y)dy 

X JE^nEi JX\E^UX\E^ 

- LnE. {dlmy,w,i.xAy)) - ^^^) dy- 1- 

By Lebesgue's density theorem, we have for almost every point x G X\{D U F) that the set 
of points X G X\F with |a; — i| < i5 has positive measure. Because of condition (40), we 
therefore find for almost every x G X\{D U F) and every w G [— M, M] a point x G X\F 
with distance |a; — a:| < 6 such that d^f{x, y, w, '4'x,w(y)) dy >0 and thus 

^M{x,y,w)dy > -e. 

X 

Letting now A, e, and the measure of the set D tend to zero, we get (41). 

Since the map (0, oo) — M, M i— 77\/(.t, y, w) is for all x,y G X and w G IR monotonically 
decreasing, we may define j{x, y, w) ~ limj\/_>oo jAiix, y, w). From the Lebesgue monotone 
convergence theorem, we further get that 

j{x,y,w)dy^ lim / jM{x,y,w)dy>0. 
X M^oo Jx 
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With condition (38), this in particular imphes for every M € (0, oo) that 



X 



X 



\j{x,y,w)\dy <2 j+ {x,y,w) dy < 2 \dlf{x,y,w,Q)\dy<2 aM{x,y)dy 



X 



X 



for almost all x G X and all w G R with \w\ < M, where 7+ denotes the positive part of 
the function 7. Therefore, defining the function g : X x X xH —?' Wi hy 



9ix,y,w) 



IV pw 



j{x,y,w) 



^(x,y,w)dy] dw dw 



X 



Fubini's theorem implies for almost all x G X and all w G IR that y 1— >■ g(x, y, w) is integrable 
and fulfils 



g{x,y,w) dy = 0. 



(42) 



X 



Moreover, we have by construction 

dlgix, y, w) < 7(x, y, w) < dlf{x, y, w, z) 

for almost all x,y G X, almost all w; G R, and all z G R. Therefore, the function / : 
XxXxRxR-^ R defined by 

f{x, y, w, z) = f{x, y, w, z) - g{x, y, w) - g{y, x, z) 

fulfils that f[x.y) is for almost all {x,y) ^ XxX separately convex. 

Thus, it only remains to prove that the function g satisfies a condition of the form (33). 
We find with the property (42) of g that 



\g{x, y,w)\dy ^2 / g+{x, y, w)dy <2 



X 



X 



dlfix,y,w,0) dw dw 



dy 



for almost all x G X and all w G R. Using now the p- regularity of /, we find for every 
M G (0, 00) positive functions G Lp' (X) ® L''-{X) and ^ G L^iX) such that 



\g{x,y,w)\ dy <2 



X 



X 



\dwfix,y,w,0) ~ dnif{x,y,0,0)\dw 



dy 



< 



X 



{aM{x,y) + f3{y)plj^{w))dw 



dy 



for almost all a; G X and all u; G R. If p = cx3, we then immediately find 

\g{x,y,w)\dy < M / aA/(a;, y) dy -t- p^(w) 



X 



X 



for almost all a: G X and all w G R, and if p G [1, 00), we apply Youngs inequality to get 



\g{x,y,w)\dy < ^ [ I aM{x,y)dy] Piv) <iy ] Pliiw) 



IX P \Jx 

for almost all a; G X and all u; G R. 



X 



□ 



However, for functionals of vector- valued functions, this argumentation fails. We give a 
counterexample to illustrate the problematic. For simplicity, we waive the symmetry of the 
function / and consider only the case n = 2. 
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Example 19. Let X = [—1, 1], n ~ 2, and p > 2. We choose a non-negative, convex function 
a e C2(R) with a(C) = |CI - 1 for aU C e IIl\(-2, 2) and define the function b G C2(R) by 

'l + C+K' ifc>o, 



biC) 

Moreover, we define the function / : X x X x R"' x R-^ R by 
f{x,y,w,z) : 



^ib{z,)wf+bi-z,)wl) if y>0, 
ia(2;i)(?«f + u)2) + 2;iwiW2 if y < 0- 



Then we find for the Hessian matrix H^^.^ of tlie function ^x,^) defined in (21) for every 
X € X and tp e R^) the expression 

H$a;,^(w) = J H^,/(x, y, w, ip{y)) dy 

Since a(C) > |C| - 1 for aU C € R, we have for all C, C G that 

det + ^^^^ = aiCr + m + 6(-C))a(C) + 

> (a(C) + l)2-C' >0. 

Therefore, we find for every x X and every G LP{X; R^) that 

detH$^,^(u;) > for all u; e R^ 

and thus that the function ^x,4> is convex. 

We now want to show that there does not exist a measurable function g : XxXxlSi^ — )• R 
such that g(^x,y) '■ IR-^ ^> R, i— 17(0;, y, w) is for almost all (x, y) G XxX twice continuously 
diffcrcntiable, 

/ 17(2;, y, 'w)dy = for almost all x £ X and all w G R^, (43) 
Jx 

and the map f(x,y,z) ■ — ^ IR-j f{x,y,z){w) = f{x,y,w,z) + g{x,y,w) is for almost all 
{x,y) Q X xX and all z G R^ convex. So, assume there exists such a function g. Then for 
almost all {x,y) E X x[—l, 0) and all z G R^, the convexity of f{x.y.z) implies that 

detH^ y M = det f"^";) + f.9i..y)H ^1 + a^,5.,5(.,.)H\ > q 

g{x,y)[w) a(zi) + a:;;^^g(^x,y)[w) J 

for all w G R^. Using that a{() = |C| — 1 for |C| > 2, we find that this is only possible if we 
have for almost all {x, y) G ,Y x [— 1, 0) and all w G R^ that 



dl^9{x,y){w) + dl^gi^x,v){w) > 2. 
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Because of the condition (43), this imphes that there exists for every w G an i G {1,2} 
and a set A C Xx[0, 1] with positive measure such that d^.g(^x^y-){w) < —1 for aU {x, y) G A. 
But then for every {x,y) G A and every z G with (— l)*zi > 0, the Hessian matrix 

is not positive semidefinite. 



A. Some Technicalities 

We give here two missing technicial details to the proofs in the previous sections. 

We begin with the statement that we can cover almost one forth of every set E C XxX 
by a set of the form Ax A'^ with some measurable set A C X. To be more precise, let us 
introduce for every G N the notation 

N 
J = l 

for the cube in with side length a G (0,oo) and center x G R^. In the space R™, we 
further define for every S G (0, oo) the checkerboard pattern Ss C R™ by 

Ss^ U QTi^S)- (44) 

Lemma 20. Let E C X x X be a measurable set. Then there exists for every e G (0, oo) a 
5q G (0, oo) such that 



^^"((S-axS-^) n£;) > -ej ^^"(i;) for all 5g(0,(5o), 
where 8% = R"\^5. 

Proof. Let e G (0, oo) be arbitrarily given. Since E' is a measurable set, we can cover it with 
pairwise disjoint cubes (5a™(Ci:), a, G (Q n (0, oo), G (Q^™, i G N, such that 

We further choose 7 G (0, 00) such that 

Since the set SsxSg covers for every S G (0, 00) exactly one forth of every cube whose side 
length is an integer multiple of 2S, we have for every S G (0, 00), a G (2(5, 00), and ^ G R^"* 
that 

^'"\{SsxS^s)riQ'r{0) > ^ — ^ = ^ — f^^'"'(Qr(0)- 

So, with (5o = (1 — (1 — 2e)2Ts-)2^ we get for every S G (0, Sq) that 

if2"((5^x5,^)ng^(0) > (i - 1) ■^''^{QT'iO) 
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for every cube Qa"^{(,) with side length a G (7,00) and arbitrary center ^ G R^™, and 
therefore, 

(\ e\ _o o i 

> 



as desired. □ 

In particular, this result shows that we can also choose for finitely many measurable sets 
Ej C XxX, j e [1, iV] n IN, TV G N, and arbitrary e G (0, 00) a (5 G (0, cx^) such that the set 
55 X 51 fulfils 

for ah j G [1, A^] nN. 



xSI)nE,)>l--s] ^'"\E,) 



The second lemma slightly generalises the result that if a measurable function g : X x 
R" — > ]R fulfils an integral inequality of the form J^g{x,u!{x)) dx > for all sets A C X 
and all lu G L°°{X; R"), then ^(a:, it;) > for almost every x £ X and for all w G R". 

Lemma 21. Let g : XxR" — > R 6e a function such that the map R" — > R, w h-> g(^x, w) is 
continuous for almost all x £ X , and such that there exists for every M G (0, 00) a function 
OLM G L^{X) with \g[x,w)\ < aj\/(a:) for almost all x € X and all w G [—M,M]. 

If there exists for every subset E <Z X with positive measure and every M G (0, oo) a 
measurable subset E'^^ C E with positive measure such that 

g{x, i^{x)) da; > 



A 

for all measurable sets A C -E^j and all lo G -L°°(X;R") with ||i^||oo < M , then 

g{x,w) > 

for almost all x £ X and all w G R". 

Proof. We define for every A; G N and M G (0, 00) the measurable set 
EkM = IJ {x£X : g[x,w)<-l}. 

Let us assume by contradiction that there exists a set E (Z X with positive measure such that 
we find for every x £ E & value w £ R" with g{x, w) < 0. Then the union IJ^ m^k Ek,M 3 E 
has positive measure, too. We thus find some fc, M G N with ^"^{Ek^Ai) > 0. 

Now, by assumption, there exists a set E'^. C Ek,M with positive measure such that 



g{x,uj{x))dx >0 (45) 



A 



SEQUENTIAL LOWER SEMI-CONTINUITY OF NON-LOCAL FUNCTIONALS 



23 



for all measurable sets A C E'f^ j^j and all uj G L°°{X; R") with |ja;||oo < M. 

On the other hand, using Auniann's measurable selection theorem, we can find a function 
cj e L°°(i?^ j^^; R") such that \\uj\\oo < M and g{x,uj{x)) < — ^ for almost all x G E'j^m^ 
which clearly contradicts (45). □ 
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